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Abstract — Discrete multitone modulation (DMT) systems ex- 
ploit tlie capabilities of orthogonal subcarriers to cope efficiently 
with narrowband interference, high frequency attenuations and 
multipath fadings with the help of simple equalization filters. 
Adaptive linear precoded discrete multitone (LP-DMT) system 
is based on classical DMT, combined with a linear precoding 
component. In this paper, we investigate the bit and energy 
allocation algorithm of an adaptive LP-DMT system taking 
into account the channel coding scheme. A coded adaptive LP- 
DMT system is presented in the power line communication 
(PLC) context with a loading algorithm which accommodates 
the channel coding gains in bit and energy calculations. The 
performance of a concatenated channel coding scheme, consisting 
of an inner Wei's 4-dimensional 16-states trellis code and an 
outer Reed-Solomon code, in combination with the proposed 
algorithm is analyzed. Theoretical coding gains are derived and 
simulation results are presented for a fixed target bit error rate in 
a multicarrier scenario under power spectral density constraint. 
Using a multipath model of PLC channel, it is shown that 
the proposed coded adaptive LP-DMT system performs better 
than coded DMT and can achieve higher throughput for PLC 
applications. 

Index Terms — Channel coding, linear precoded discrete mul- 
titone (LP-DMT), multiaccess communications, power line com- 
munications (PLC), resource management. 

I. Introduction 

The thriving growth of indoor and outdoor networks is 
driving an ever increasing demand for high speed data trans- 
mission. Among many competing technologies, power line 
communication (PLC) has its unique place due to already 
available power supply grids in both indoor and outdoor 
environments. Harsh channel characteristics with deep fades 
caused by multipaths, frequency-dependent cable losses, and 
hostile noise conditions are some of the biggest hurdles in 
the way of PLC system designers. To cope with them, one 
requires robust and efficient modulation and channel coding 
techniques. 

Combinations of multicarrier (MC) and linear precoding 
(LP) have proved their significance in the digital subscriber 
line (DSL) context fl]. The idea of using linear precoding to 
improve performance over fading channels is related to that 
of El, Q and 101 , where a real orthogonal precoder is applied 
to maximize the channel cutoff rate 114], or maximize the 
minimum product distance 13, |[3l. Uncoded linear precoded 
discrete multitone (LP-DMT) has already been suggested 
for PLC networks in fS] and with a loading algorithm 



that handles the subcarrier, code, bit, and energy resource 
distribution among the active users but without taking into 
account the channel coding scheme. Assuming perfect channel 
state information (CSI) at the transmitting side, energy and bits 
are efficiently distributed among the precoding sequences by 
the loading algorithm to achieve either high throughput or high 
robustness. In this paper, we examine the performance of an 
LP-DMT system exploiting a resource allocation algorithm 
which takes into account the channel coding scheme. The 
loading algorithm, proposed in ||5l and 161, is modified to ac- 
commodate the coding gains associated to the channel coding 
scheme. The proposed bit and energy allocation algorithm can 
be used in combination with any channel coding scheme, no 
matter it has constant or variable coding gains for different 
modulation orders, provided the obtained coding gains are 
known for all the modulation orders. 

Given an adaptive LP-DMT system, the suitable coding 
scheme should have large coding gains, reasonable imple- 
mentation complexity and some measure of burst immunity. 
Selected on these bases, the proposed concatenated channel 
coding scheme consists of an inner Wei's 4-dimensional (4D) 
16-states trellis code |7| and an outer Reed-Solomon (RS) 
code. This combination has already proved its significance in 
xDSL systems and has been included in many standards [8l. 
The efficient performance of Wei's 4D 16-states trellis code 
over gaussian channel has also been demonstrated in f9| 
and |10|. Here, we analyze the performance of the proposed 
concatenated channel coding scheme for an LP-DMT system 
using a multipath reference model of power line channel II Tl . 

The rest of the paper is organized as follows. In Section HH 
an uncoded LP-DMT system is presented along with a brief 
description of the chosen coding scheme and the structure of a 
coded LP-DMT system. The modified bit loading algorithm is 
described taking into account the coding gains obtained from 
the channel coding scheme. Section|lIl]presents the theoretical 
derivations related to the coding system and gives the expres- 
sion of the obtained coding gain along with the loss incurred 
due to redundancies. In Section HV] simulation scenarios are 
discussed and results are presented for the classical discrete 
multitone (DMT) system and the proposed adaptive LP-DMT 
system using a multipath PLC channel model 1 11 ) for both 
coded and uncoded implementations. Energy distributions for 
coded DMT and coded LP-DMT are also compared. LP-DMT 
and DMT simulations, for both coded and uncoded scenarios. 
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Fig. 1. Uncoded LP-DMT transmitter structure 



are run for various channel lengths, while using length profiles 
of the power line channel model suggested in [llj. It is 
shown that the proposed coded LP-DMT system with the 
modified bit loading algorithm performs better than coded 
DMT and achieves higher throughput for PLC applications. 
Finally, Section IV] concludes this paper 

II. System Model 
A. Adaptive LP-DMT 

The structure of the considered adaptive LP-DMT system is 
shown in Fig. [T] as suggested in |5|. The entire bandwidth is 
divided into N parallel subcarriers which are split up into 
Nk sets 'Sk' of Lc subcarriers. The precoding function is 
then applied block-wise by mean of precoding sequences of 
length Lc- In fact, the precoding function can be viewed as a 
spreading component carried out in the frequency domain as in 
multicarrier code-division-multiple-access (MC-CDMA). Fac- 
tor Lc is such that Lc ^ N, which implies that Nk = [-^J • 
Note that the subsets in a given set are not necessarily adjacent. 
Each user u of the network is being assigned a set Bu of 
subsets Sk- We emphasize that Vu, i?„ are mutually exclusive 
subsets. Consequently, multiple access between the Nu users 
is managed following a frequency division multiple access 
(FDMA) approach, instead of a code division multiple access 
(CDMA) approach. It is worthy to mention here that we are 
going to consider the only case of a single user multiple block 
system which can be easily extended for a multi user multiple 
block scenario. The number of precoding sequences used to 
spread information symbols on one subset Sk is denoted by 



with < A^, 



(fc) 



< Lc since we assume orthogonal 

(k) 

sequences. A certain amount of energy will be assigned to 
each precoded sequence associated to a given modulation 



symbol of b[''^ bits, where 1 < i < Nc'"'. Finally, in the 
following, H = {1,...,N} will be the set of the useful 
subcarriers of the multicarrier spectrum. 



r(fc) 



B. Applied Channel Coding Schemes 

The suggested coding scheme for adaptive LP-DMT system 
consists of an inner Wei's 4D 16-states trellis code and an 
outer RS code. 

1) Wei's 4D 16-States Trellis Code: Trellis coded 
modulation combined with interleaving enables a better trade 
off between performance and bandwidth efficiency, while 
enjoying low-complexity Viterbi decoding. Trellis coded 
modulation systems achieve significant distance gains which 
are directly related to the number of states. However, the 
coding gain saturates upon approaching a certain number 
of states and the constellations must be changed to achieve 
higher gains. Multidimensional constellation then gives a 
potential solution. An inherent cost of 2D coded schemes 
is that the size of the constellation is doubled over uncoded 
schemes. This is due to the fact that a redundant bit is added 
to every signaling interval. Without that cost, the coding gain 
of those coded schemes would be 3 dB greater. Using a 
multidimensional constellation with a trellis code of rate 

can reduce that cost because fewer redundant bits are added 
for each 2D signaling interval. For example, that cost is 
reduced to about L5 dB if four-dimensional constellations are 
used, which is the case in the suggested coding scheme. The 
trellis code considered here is a 4D 16-states code developed 
by Wei [7|. This code provides a fundamental coding gain 
of 7/,dB = 4.5 dB, computed as a 6.0 dB increase in 
the minimum squared distance between allowable signal 
sequences, less a L5 dB penalty incurred for a normalized 
redundancy of 0.5 bits per 2D symbol LIOJ . 

2) RS Codes: The binary data at the input is first fed to an 
outer interleaved RS code with code length n and information 
length k. To correct t random errors in a block of n symbols, 
n — k = 2t parity check symbols are required for an RS code. 
The RS code used here is based on a finite field (also known 
as Galois Field) GF(2^), and can have 256 different values 
between and 255. It is a shortened RS code RS(240,224), 
supported in many standards I.12J , and can correct up to 8 
erroneous bytes. 

C. Coded Adaptive LP-DMT 

The structure of the suggested system, including the pro- 
posed channel coding scheme, is shown in Fig. |2] Wei's trellis 
code operates on the bits allocated to the precoding sequences 
and produces two 2D points at its output. In Fig. |2l only 
a single output is shown for Wei's trellis encoder, because 
both 2D outputs are allocated to the same code. Also multiple 
copies of Wei's encoder is shown for the purpose of illustration 
whereas, in practice a single encoder is used to encode across 
the precoding sequences as discussed in ll9l- lfT0l . where a 
single encoder is used to encode across the subcarriers. It 
will be shown in Section |IV] that similar to independent 
and memoryless subchannels in a DMT scenario, precoding 
sequences are also independent and memoryless in an LP- 
DMT scenario. The gain obtained from the application of 
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Fig. 2. Coded LP-DMT transmitter structure 



trellis code will therefore be the same as that obtained in an 
intersymbol interference (ISI) free environment. On the other 
hand, the RS code operates on the binary stream at the input of 
the system, before the bit allocation block as shown in Fig. |2] 
A convolutional interleaver is used to spread the errors over a 
number of RS codewords. 

D. The Loading Algorithm 

The bit loading algorithm presented here is a simplified 
form of that presented in [5 | because single user multiple 
block scenario is considered. The modified algorithm takes 
into account the channel coding scheme and is modified 
to accommodate the coding gains obtained from the coding 
scheme. Strictly speaking, all the subcarriers are allocated to 
the only user in this case. The achievable data rate on a given 
subset Sk at a given tai^get symbol error rate (SER) can be 
written as 



Rk = Lc log2 



v 



Es 



E 



Nn 



(1) 



where |/i„|^ is the gain of subchannel n, F is the normalized 
signal to noise ratio (also known as SNR gap). Eg is obtained 
from a given power spectral density (PSD) constraint and A^o 
is the additive background white Gaussian noise level. SNR 
gap, F, has a constant value for all the modulation orders 
of uncoded quadrature amplitude modulation (QAM) for a 
fixed target SER. However, ([U does not provide any practical 
throughput because it assumes infinite granularitylJ The task 
here is therefore to find an appropriate bit distribution for Lc 
available codes of each subset Sk, which maximizes the data 
rate. In the following, we discuss the allocation policy that 
handles the finite granularity problem. 

Given an SNR gap F, a precoding factor Lc and a trans- 
mission level Eg, the rate achieved by an adaptive LP-DMT 
system using discrete modulation is maximized if, on each 

'infinite granularity: non-integer modulation order 



(k) (k) 

subset Sk, bl bits are allocated to codes Ci and 6^ is given 




where 



1 {l<i< 



(2) 



Then, practically achievable data rate Rk, considering finite 
granularity, on each subset Sk is given as 

Rk =[Le(2«^-/ic-L«./ieJ _ i)j X {[Rk/Lc\ + 1) 

+ {Lc - LL,(2«''/^=-Lfl./icJ _ ^ [Rk/Lc\ (3) 

Now we can optimally assign a particular modulation order to 
each code on different subsets. The energy, e^', assigned to 
these codes is given as 



I) 



r 



E 

nCSk 



1 



(4) 



which satisfies 

< ^s.This energy allocation considers 

i 

null noise margin as each code receives the exact amount 
of energy to transmit the number of bits determined by the 
algorithm for a given F. As discussed above, F is defined for 
a given target SER with uncoded QAM and have a constant 
value for all the modulation orders. In this paper we are going 
to deal with fixed target bit error rate (BER) instead of SER. 
Then taking into account the coding gains and fixed BERs, F 
is no more constant for all the modulation orders. The above 
algorithm is modified to accommodate variable F for different 
modulation orders. The exact values of the SNR gaps for all 
the modulation orders are stored in a predefined table and are 

(k) 

denoted by F^ . These values are calculated on the basis of 
the selected channel coding scheme and the required system 
margin, which we are going to discuss in Section [Till For 
a given subset Sk, initially, we can take any value for F, 
say = I Yhe closer the initial value to the exact 

value, the more efficient is the algorithm. Rk is calculated 



initial{k) 



while h. 



(k) 



(k) 



from ([T]i using F 
the exact value of SNR gap, F 

(k) (k 

depending upon the bit vector b) , and e 
© using F 
till 



(fc) 



and nc'^'' from (|2|i. Now 
is taken from the table 

is calculated from 

(fc) 



Gradually bits are added in the bit vector, b] 

\ — ^ (k) 

e] exceeds the PSD limit. Eg, and subsequently bits 



are removed to respect the PSD limit. We can summarize the 
modified approach as follows: 



1) Calculate Rk, n~c^ and b^' for F: 



^initial{k) 



(k) I 

2) Take F^ , depending upon 6^ 

3) Calculate ef ^ for Ff ^ 

4) Start a counter, say count = 1 

5) While ef^ < E}j 

dk) ' 



(k) 



b) count + = 



1 



1 



(k) 

c) update ' 
6) While ef ^ > 
a) count — = 1 

(k) 

c) update 

III. Theoretical Coding effects on system 

PERFORMANCE 

In this section, we consider the theoretical coding gain 
promised by the proposed concatenated channel coding 
scheme. In this analysis we need to deal with 2D error 
rates, BERs, and RS SERs, depending upon what part of the 
system is being considered. We use the assumptions given 
in S-llTOl for the sake of simplicity. Contrary to ||9]|-lfT0l, 
all calculations are made dealing only with BERs. In these 
assumptions, these quantities are related by constant factors, 
and the 2D error rate is used as a common basis. In particular, 
2D SERs are converted to BERs by multiplying by one-half. 
Similarly, 2D SERs are converted to RS SERs by multiplying 
by a constant c, where c represents the average number of 
precoding sequences contributing bits to each RS symbol 1^91 . 
Pbit denotes the required BER at the output of the overall 
system. From f\3l . the probability of 2D symbol error in 
quadrature amplitude modulation is closely approximated by 



P2D < 4g 



2cr 



(5) 



where dmin is the minimum distance between QAM constel- 
lation points at the channel output, a is the noise variance, and 
Q[.] represents the well-known Q-function. By using the first 
assumption, as discussed above, the SNR gap F for a target 
is given as 



F = 9.8 + 7„ 



7c 



idB) 



(6) 



where 7,„ is the desired margin in the system and 7c, the 
coding gain for the proposed concatenated channel coding 
scheme, is given as 



7c = 7tc,dS + lrs,dB - lloss,dB {dB) 



(7) 



where jtc.dB and jrs.dB are the gains provided by the trellis 
code and the RS code respectively and ^ioss,dB is the loss 
incurred for increasing the data rate. 

lrs,dB'- While assuming efficient interleaving to have ran- 
dom errors at the input of RS decoder and assuming that RS 
decoder does not attempt to correct the codeword if greater 
than t errors are detected, we may relate the output RS SER, 
Prs, to the input RS SER, P^, by 



E 

i=t+l 



n — 1 
i - 1 



(8) 



Given Pbu and knowing that P2D = "^Pbu and Prs = cP2d, 
we can say that Prs = "icPbu and by iteratively solving ([8]i 



for Ps, the corresponding BER at the input of RS decoder is 
given by 



2c 



(9) 



and Pf, is the BER at the output of the demodulator, therefore 
an SNR gap to obtain Pb, F^s, can be written as 

Fq.p^.j is defined as an SNR gap required by an uncoded 
system to achieve Put, and is given as 

\ 2 

'Pbu' 





From ( fTTT i and ( fTOl i. jrs can be given as 

7rs = ^0,Pbit - Trs (dB) 



(11) 



(12) 



Jtc.dB- As Pb is the required BER at the input to the RS 
decoder and Fo,p^ and Ttc.p^ are the SNR gaps required by 
an uncoded and a Wei's 4D 16-states trellis coded system 
respectively to achieve Pb- Then the coding gain of a Wei's 
4D 16-states trellis code can be given by 



7tc 



To. 



{dB) 



(13) 



lioss.dB'- If Ptotib) is the minimum amount of power 
required to achieve the data rate b as defined in |9|, the loss for 
the increased data rate associated with the RS code, ^loss.dB, 
can be given as 



,nb. 



Jloss,dB — Ptot,dB{~^) PtotMBi^) 

IV. Simulation results 



(14) 



In this section, simulation results are presented for the 
proposed concatenated channel coding scheme combined with 
the adaptive LP-DMT system. The performance of the coded 
adaptive LP-DMT system is compared with that of the 
coded DMT. The generated LP-DMT signal is composed of 
iV=1024 subcarriers transmitted in the band [500;20,000] kHz 
and the precoding factor, Lc=l6. The subcarrier spacing is 
19.043 kHz. It is assumed that the synchronization and channel 
estimation tasks have been successfully performed. We use the 
multipath model for the power line channel as proposed in IfTTI 
and shown in Fig. [3] The considered reference model is 110 m 
link 15 -paths model whose frequency response is given by 



N 



(15) 



a result which has been widely proved in practice. The 
parameters of the 15-path model are listed in TableHl and ti is 
the delay of path i. A background noise level of -1 10 dBm/Hz 
is assumed and the signal is transmitted with respect to a flat 
PSD of -40 dBm/Hz. Super-constellation size for Wei's 4D 
16-states trellis coding is 1024 points. Results are given for a 
fixed target BER of lO"'^. 
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Fig. 3. 15 -paths reference channel model for PLC 1111 



Fig. 4. Length profiles of the attenuation of power line links 



TABLE I 

PARAMETERS OF THE 15-PATH MODEL 



TABLE II 

ATTENUATION PARAMETERS CORRESPONDING TO THE 
LENGTH PROFILES 



attenuation parameters 
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: 2.5 ■ 10- 
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0.071 


411 


2 
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Length profile of the attenuation of power line links, i.e. 
neglecting the impacts of notches, as proposed in lITTI . are 
shown in Fig. |4] and the corresponding parameters are listed 
in Table nil These profiles are used to compare the performance 
of LP-DMT with DMT at various distances for both coded and 
uncoded implementations. The DMT system can be obtained 
by taking Lc = 1 m the LP-DMT system. The simulations are 
run for a single user multiple block scenario. The proposed 
adaptive coded LP-DMT system can easily be extended to a 
multi user multiple block scenario. 

The numbers of useful bits in each LP-DMT and DMT 
symbol are shown in Fig. |5] for both coded and uncoded 
implementations at various link distances, while using the bit 
and energy allocation algorithm as discussed in Section HI] 
The reason for the better performance of the coded LP-DMT 
system is explained in Fig.|6] where energy distribution of the 
coded LP-DMT is compared with that of the coded DMT. It is 
clear that the coded DMT is not fully exploiting the available 
energy on each subcarrier due to finite granularity and PSD 
constraints, while the precoding component of the coded LP- 
DMT system accumulates the energies of a given subset of 
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Fig. 5. Achieved throughputs at various link lengths 



subcarriers to transmit additional bits. Both systems respect 
the PSD constraint of -40 dBm/Hz as defined earlier The 
coded adaptive LP-DMT system utilize more efficiently this 
PSD limit in comparison with the coded DMT system. Fig. |6] 
gives the minimal required energy allowing the transmission 
of the maximum data rate. According to the PSD mask, the 
residual available energy would not lead to any increase in the 
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Fig. 6. Energy distribution comparison of coded LP-DMT with coded DMT 



TABLE III 

THROUGHPUT COMPARISON USING I5-PATH REFERENCE 
MODEL OF PLC CHANNEL 



system 


useful bit/symbol 


coded LP-DMT 


5924.8 


coded DMT 


5646.2 


uncoded LP-DMT 


5016 


uncoded DMT 


4636 



data rate. The spike-shaped curve of the coded DMT shows 
the transitions of the modulation orders (i.e. decreasing the 
constellation sizes) when no more energy is available to sustain 
the fixed target BER. 

Finally, the simulations for coded and uncoded DMT and 
LP-DMT systems are run using the reference model of 110 m 
link with 15 multipaths. The results of these simulations are 
summarized in Table Hill As it is shown in Fig. |5] and Table Hill 
that coded LP-DMT system has the highest throughput and 
more efficient energy utilization when compared to coded 
DMT (see Fig. (6]). Tablelllllshows that there is an improvement 
in the throughput of approximately 18% and 5% when we 
compare our coded LP-DMT system with uncoded LP-DMT 
and coded DMT respectively using 15 -path reference model 
for power line communication for a fixed target BER of 10^^. 
It is worthy to mention here that 5% is the minimum im- 
provement achieved, due to the suboptimal subcarrier sharing 
method used herein, which can further be improved by a 
subcarrier swapping approach. 

V. Conclusion 

In this paper, we have investigated the resource allocation 
problem of an adaptive LP-DMT system taking into account 
the channel coding scheme. The proposed loading algorithm 
accommodates coding gains of the channel coding scheme in 
bit and energy calculations and can handle different values of 



the SNR gaps for different modulation orders. This bit and 
energy allocation algorithm can be used in combination with 
any channel coding scheme provided the SNR gaps of that 
scheme are known for all the modulation orders. A concate- 
nated channel coding scheme, consisting of an inner Wei's 4D 
16-states trellis code and an outer RS code, is proposed for the 
adaptive LP-DMT system in order to achieve high performance 
transceivers for power line communication applications. It is 
shown that by using a powerful but low-complexity coding 
scheme with the proposed algorithm, throughput of LP-DMT 
system can be increased significantly, further the combination 
of coding and precoding elements in a multicarrier power line 
scenario achieves higher throughput. 
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